Efficient Reconstruction of Large Scattered Geometric Datasets using the Partition of Unity and Radial Basis Functions
نویسندگان
چکیده
A new scheme for the reconstruction of large geometric data is presented. It is based on the wellknown radial basis function model combined with an adaptive spatial and functional subdivision associated with a family of functions called partition of unity. This combination offers robust and efficient solution to a great variety of 2D and 3D reconstruction problems, such as the reconstruction of implicit curves or surfaces with attributes starting from unorganized point sets, image or mesh repairing, shape morphing or shape deformation, etc. After having presented the theoretical background, the paper mainly focuses on implementation details and issues, as well as on applications and experimental results.
منابع مشابه
Sparse surface reconstruction with adaptive partition of unity and radial basis functions
A new implicit surface fitting method for surface reconstruction from scattered point data is proposed. The method combines an adaptive partition of unity approximation with least-squares RBF fitting and is capable of generating a high quality surface reconstruction. Given a set of points scattered over a smooth surface, first a sparse set of overlapped local approximations is constructed. The ...
متن کاملSoftware tools using CSRBFs for processing scattered data
A set of software tools that use compactly supported radial basis functions (CSRBFs) to process scattered data is proposed in this paper. To solve problems concerning the processing of scattered data in such applications as reconstruction of functionaly defined geometric objects, surface retouching, and shape modifications, we employ a specially designed C++ software library. Thanks to the effi...
متن کاملAn efficient approximate method for solution of the heat equation using Laguerre-Gaussians radial functions
In the present paper, a numerical method is considered for solving one-dimensional heat equation subject to both Neumann and Dirichlet initial boundary conditions. This method is a combination of collocation method and radial basis functions (RBFs). The operational matrix of derivative for Laguerre-Gaussians (LG) radial basis functions is used to reduce the problem to a set of algebraic equatio...
متن کاملReconstructing multi-scale variational partition of unity implicit surfaces with attributes
Real-world 3D models are primarily acquired as large unorganized discrete point sets with attributes. In this paper, we show how to reconstruct multi-scale implicit surfaces with attributes given those discrete point sets with attributes. In a preprocess, we first subdivide the global domain into overlapping local subdomains by computing a perfectly balanced binary tree. Second, we compute subs...
متن کاملAdopting the Multiresolution Wavelet Analysis in Radial Basis Functions to Solve the Perona-Malik Equation
Wavelets and radial basis functions (RBF) have ubiquitously proved very successful to solve different forms of partial differential equations (PDE) using shifted basis functions, and as with the other meshless methods, they have been extensively used in scattered data interpolation. The current paper proposes a framework that successfully reconciles RBF and adaptive wavelet method to solve the ...
متن کامل